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reconfiguring said textures or pictures applied to said framework 
decides a new position of the corresponding point on said 
textures or pictures where an area change amount of said textures 
or pictures to be influenced by the approximation lies within a 
predetermined range . 

AyS. . (new) An apparatus for use with a display device that 
approximates an image by decreasing an amount of image data used 
to create the image, wherein said image data defines a polygonal 
framework, said framework being composed of line segments drawn 
between vertices, said device comprising: 

a memory unit for storing said image data; and 
a processor connected to said memory unit, wherein said 
processor is programmed to: 

(a) assign an importance value to each line 
segment of said framework; 

(b) remove from said framework that line segment 
having a lowest importance value; and 

(c) reconfigure said framework to account for said 
removal of said line segment having said lowest 
importance value . 

18 , 11 

4LZ. (new) The apparatus of claim 4 J/1, further comprising an 
input device inputting said image data to said processor for 
storage in said memory unit . 
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4Y3. (new) The apparatus of claim 41/2, wherein said input 
device comprises a floppy disk drive. 

P ^ 

4M. (new) The apparatus of claim 4LE, wherein said input 
device comprises a magneto-optical disk drive. 

4/5. (new) The apparatus of claim 41a, further comprising a 
user input device for inputting data to said processor. 

(new) The apparatus of claim 4}/^, wherein said user 
input device comprises a keyboard. 



■.I/I . (new) The apparatus of claim 4/1/ wh 



42/7. (new) The apparatus of claim 4/1/ wherein said 
processor is further programmed to reconfigure texture and 
pictures applied to said framework to account for removal of said 
line segment. 

418. (new) The apparatus of claim 4lA , said processor, in 
performing said reconfiguration of said framework, is programmed 
to replace two vertices of said framework, between which said 
removed line segment had been connected, with a single new 
vertex. 
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4y9 . (new) The apparatus of claim 4yL, wherein said image 
data defines a 3 -dimensional polygonal framework. 

/ 90 /7t 

4^0). (new) The apparatus of claim 4Yl;/said processor, in 
performing said assignment of importance values, is programmed to 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment . 



2/. ^ri 



42/^. fnew) The apparatus of claim 4^^, ^said processor, in 
performing said assignment of importance values, is programmed to 
assign a line segment an importance value in direct proportion to 
the amount of volume change caused by removal of that line 
segment . 



422. (new) The apparatus of claim Ayi, said processor, in 



performing said assignment of importance values, is programmed to 
use a vector (E) which represents a particular line segment, an 
area (A) of a polygon within said polygonal framework, wherein 
said particular line segment is a side of said polygon, and a 
vector (N) normal to a plane of said polygon. 



42G . (new) The apparatus of claim 4^2, 
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wherein said processor assigns an importance value to each 
line segment by calculating an importance of a particular line 
segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

42^. (new) The apparatus of claim 41/1, said processor, in 
performing said assignment of importance values, is programmed to 
determine an amount by which an area of said polygonal framework 
defined by said image data is changed by removal of a particular 
line segment. 

426. (new) The apparatus of claim 4^4, wherein said 
processor assigns an importance value to a particular line 
segment in direct proportion to said amount by which said area of 
said polygonal framework is changed by removal of that line 
segment . 

4^6. (new) The apparatus of claim 4 yl f therein said 
processor, in performing said assignment of importance values, 
assigns an importance value to each line segment based on a 
length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 
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4^7. (new) The apparatus of claim 4 1/1, wherein said 
processor assigns an importance value to each line segment by 
calculating a sum of results of an equation |e| x A for polygons 
sided by said particular line segment, wherein " | E | " is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 



I2r8. (new) The apparatus of claim 4]/l, 'wh< 



4^r8. (new) The apparatus of claim 4yt , 'wherein said 
processor, in performing said assignment of importance values, is 
programmed to assign an importance value to each line segment 
based on a length of said line segments. 

jfl 

42:9. (new) The apparatus of claim 41Z, wherein said 
processor assigns an importance value to each line segment in 
direct proportion to a length of that line segment. 

43/0. (new) The apparatus of claim 411/ wherein if two or 
more line segments are assigned an identical degree of 
importance, said processor assigns a lowest degree of importance 
among said two or more line segments to that line segment of said 
two or more line segments with a shortest length. 

/ft /7L 

(hew) The apparatus of claim 4LL, 'Wherein said 
processor is further programmed to repeat said assignment of an 
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importance value to each line segment; said removal of that line 
segment with the lowest importance value; and said 
reconfiguration said framework. 

4^2. (new) The apparatus of claim 4yi, wherein said 
processor is programmed to assign an importance value to each 
line segment based on an amount by which an amount of said image 
data is changed by removal of a particular line segment. 

J 9 & 

4^0. (new) The apparatus of claim 41/1, wherein said 
processor is programmed to assign an importance value to each 
line segment based on importance values assigned by a user to one 
or more of said line segments. 

4/4. (new) The apparatus of claim 41/, therein said 
processor is programmed to reconfigure said framework by 
positioning a new vertex at a position such that a total loss of 
area between a framework including said line segment having said 
lowest importance value and a framework containing said new 
vertex and in which said lowest-importance-value line segment is 
removed is minimized. 

/loi . nl 

435. (new) The apparatus of claim 4L1, wherein said 
processor is programmed to reconfigure said framework by 
positioning a new vertex at a position such that a loss of area 
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to said framework caused by removal of said lowest- import ance- 
value line segment is approximately equal for portions of said 
framework on opposite sides of said new vertex. 

4^6. (new) The apparatus of claim 4^2:1, wherein said 
processor is programmed to reconfigure said framework by 
positioning a vertex at a position corresponding to an end of 
said removed lowest-importance-value line segment. 

y 4yf. ^ (^ew) The apparatus of claim 41^7'^herein said 

processor is programmed to generate an intermediate configuration 
of said image data by decreasing a length of said lowest - 
importance-value line segment. 

4^8. (new) The apparatus of claim 4^/i, wherein said 
processor is programmed to reconfigure said framework by 
generating a new vertex to replace a previous vertex located at 
an end of said removed, lowest-importance-value line segment. 

new) A method of approximating an image by decreasing 
an amount of image data used to create the image, wherein said 
image data defines a polygonal framework, said framework being 
composed of line segments drawn between vertices, said method 
comprising : 
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assigning an importance value to each line segment of 
said f ramework ; 

removing from said framework that line segment having a 
lowest importance value; and 

reconfiguring said framework to account for said 
removal of said line segment having said lowest importance value. 

y * 

4/0. (new) The method of claim 43*9, wherein said 
reconfiguring further comprises replacing two vertices of said 
framework, between which said removed line segment had been 
connected, with a single new vertex. 

/ ,'95 

44a. (new) The method of claim 43/, wnerein said image data 
defines a 3 -dimensional polygonal framework. 

4^. (new) The method of claim 43^y^it?erein said assigning 
an importance value to each line segment is performed by 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment . 

44G. (new) The method of claim 4^2, wherein said assigning 
an importance value to each line segment further comprises 
assigning a line segment an importance value in direct proportion 
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to the amount of volume change caused by removal of that line 
segment . 

y //0 ✓ /( $ 

44^. (new) The method of claim 4 / 3"9, wherein said assigning 
an importance value to each line segment is performed using a 
vector (E) which represents a particular line segment, an area 

(A) of a polygon within said polygonal framework, wherein said 
particular line segment is a side of said polygon, and a vector 

(N) normal to a plane of said polygon. 

/ /'/ , no 

. (new) The method of claim 444, 

wherein said assigning an importance value to each line 
segment further comprises calculating an importance of a 
particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

44/5. (new) The method of claim 43/9, wherein said assigning 
an importance value to each line segment is performed based on an 
amount by which an area of said polygonal framework defined by 
said image data is changed by removal of a particular line 
segment . 
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44/7. (flew) The method of claim 44€, wherein said assigning 
an importance value to each line segment further comprises 
assigning an importance value to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 

u "i s /05 

4^8. (new) The method of claim 09, wherein said assigning 
an importance value to each line segment is performed based on a 
length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 



44*9. (new) The method of claim 4^8, wherein said assigning 



an importance value to each line segment further comprises 
calculating a sum of results of an equation |E| X A for polygons 
sided by said particular line segment, wherein " | E | " is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 

4^0. (new) The method of claim 4^, wherein said assigning 
an importance value to each line segment is performed based on a 
length of said line segments. 

4Jsl. \new) The method of claim 4^0, wherein said assigning 
an importance value to each of said line segments further 
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comprises assigning an importance value to each line segment in 
direct proportion to a length of that line segment. 

lit . /ccT 

45*2. (new) The method of claim 4^9, wherein if two or more 
line segments are assigned an identical degree of importance, 
said method further comprises assigning a lowest degree of 
importance among said two or more line segments to that line 
segment of said two or more line segments with a shortest length. 



[93. (new) The method of claim 4^S, fu 



493. (new) The method of claim 4^S, further comprising 
repeating said steps of assigning an importance value to each 
line segment; removing that line segment with the lowest 
V importance value; and reconfiguring said framework. 

4^4. (new) The method of claim 4^/ wherein said assigning 
an importance value to each line segment is performed based on an 
amount by which an amount of said image data is changed by 
removal of a particular line segment. 

4y5. (new) The method of claim 4/9, wherein said assigning 
an importance value to each line segment is performed based on 
importance values assigned by a user to one or more of said line 
segments . 
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45€. (new) The method of claim 455, further comprising 
specifying one or more of said line segments as of high 
importance, wherein assigning an importance value to each line 
segment further comprises preventing said one or more high 
importance line segments from being removed. 

/ fa y iof 

45^7 . (new) The method of claim 43/5, wherein said 
reconfiguring comprises positioning a new vertex at a position 
such that a total loss of area between a framework including said 
line segment having said lowest importance value and a framework 
comprising said new vertex and in which said lowest-importance- 
value line segment is removed is minimized. 

/(Pi /6~ 

45€. (new) The method of claim 4^, wherein said 
reconfiguring comprises positioning a vertex at a position such 
that a loss of area to said framework caused by removal of said 
lowest -importance- value line segment is approximately equal for 
portions of said framework on opposite sides of said vertex. 



4^9. (new) The method of claim 4^, wh 



reconfiguring comprises positioning a vertex at a position 
corresponding to an end of said removed lowest -importance -value 
line segment . 
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4£r0 . (new) The method of claim 43i9, further comprising, 
generating an intermediate configuration of said image data by 
decreasing a length of said lowest-importance-value line segment 
prior to said step of removing said lowest-importance-value line 
segment . 

4Jfl . (new) The method of claim 425, further comprising, 
generating an intermediate polygonal framework between an 
original framework including said lowest-importance-value line 
segment and a new reconfigured framework with said lowest - 
importance -value line segment removed. 

4§2. (new) The method of claim 46/1, wherein said generating 
an intermediate framework comprises locating a vertex an a 
position intermediate to a vertex position in said original 
framework and a new vertex position determined in said step of 
reconfiguring . 

4p3 . (new) The method of claim 4&2, wherein said. locating a 
vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said new vertex position determined in said step of 
reconfiguring . 
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AGrA . (new) The method of claim 4^/y, further comprising 
reconfiguring a texture applied to said framework to account for 
said removing of said lowest -importance- value line segment. 

I* 1 s / /otr 

46o. (new) The method of claim 43^5 , wherein said assigning 
an importance value to each line segment is done in accordance 
with an assigned importance value of line segments contiguous to 
a particular line segment being evaluated. 



l J 46/. 



(new) The method of claim 43 9r, wherein said 



reconfiguring comprises using a new vertex to replace a previous 
vertex located at an end of said removed, lowest-importance-value 
line segment. 

f& j i<y? " 

46^. (new) The method of claim 43^, wherein said assigning 
an importance value to each line segment comprises deciding that 
the degree of importance of said line segment is small as said 
change amount of said volume is small. 



4&8. (new) The method of claim 43^, wherein said assigning 
an importance value to each line segment is performed on the 
basis of a vector which is representing said line segment, an 
area of a plane of said image data which is composed by at least 
one of said vertices of said line segment, and a normal vector at 
said plane. 
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4G9 . (new) The method of claim 4£9, wherein said assigning 
an importance value to each line segment is performed on the 
basis of a change amount of area of the image specified by said 
image data when said line segment is removed. 

i*p y Br 

47/0. (new) The method of claim 4^9, wherein said assigning 
an importance value to each line segment comprises deciding that 
the degree of importance of said line segment is small as said 
change amount of said area is small. 

4/l. (new) The method of claim 4^, wherein said assigning 
an importance value to each line segment comprises deciding that 
the degree of importance of said line segment is small as said 
length of said line segment is short. 

4/2. (new) The method of claim 43^9, wherein when two or more 
edges are assigned an identical degree of importance, a shortest 
line segment of said line segments receiving an identical degree 
of importance is said unnecessary edge. 

yJ3 . (new) The method of claim 43 / 9, further comprising 
repeating the step of said evaluating a degree of importance of 
the line segment, the step of said removing said unnecessary line 
segment, and the step of said determining said position of said 
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vertex after said unnecessary line segment is removed. 

4/4. (new) The method of claim 4^9, wherein said evaluating 
a degree of said line segment is performed on the basis of a 
removal importance value of the line segment obtained from a 
change amount of said image data caused by the removing of said 
line segment and on the basis of an assigned importance value of 
the line segment assigned by a user. 

j 't / /V0 

475. (new) The method of claim 47,4, wherein said evaluating 
a degree of importance of the line segment decides that the 
degree of importance of said line segment is small, if said 
removal importance value and said assigned importance value are 
both small. 

4/6. (new) The method of claim AlA , wherein said assigned 
importance value is a removing order of said line segments. 

4/77. (new) The method of claim 43B , further comprising 
specifying at least one said line segment as of high importance, 
wherein said evaluating a degree of importance of said at least 
one line segment further comprises preventing said at least one 
high importance line segment from being designated as said 
unnecessary line segment. 
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1 47*8 . (new) The method of claim , wherein said specifying 

the at least one line segment as of high importance is performed 
by a user . 



/h3 

(new) The method of claim 4^, wherein said specifying 



the at least one line segment as of high importance specifies a 
portion where more than two image data are adjacent. 

I^^P 4^6. (new) The method of claim 4^, wherein said vertex is 
decided at a position where a total loss of area between the 
original framework which is the framework before line segment 
removing and the reconfigured framework which is the framework 
after said line segment removing is minimized. 

ill 4£1. (new) The method of claim 48f0, wherein when the shape 
of the portion where said removal line segment is a concave or 
convex shape, said vertex is decided at a position where a total 
loss of area between said original framework and said 
reconfigured framework is minimized. 

A/8 / J 

/7 V 4T82 . (new) The method of claim 425 9, wherein said vertex is 
decided at a position where a loss of area between the original 
framework which is the framework before line segment removing and 
the reconfigured framework which is the framework after line 
segment removing is equal on both sides of said vertex. 
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ill / 

AJS2 . (new) The method of claim 492, wherein when the shape 
of the portion where said removal line segment is a S-character 
shape, said vertex is arranged at a position where a loss of area 
between said original framework and said reconfigured framework 
is equal on both sides of said vertex. 

>9y .JOT 

4^T4. (new) The method of claim 4^0, wherein said determining 
a position of said vertex determines the vertex at a position of 
one of the vertices of the removal line segment. 

151, /(Jtr 

4*65 . (new) The method of claim 4^, further comprising, 
generating an intermediate configuration of said image data by 
decreasing a length of said unnecessary line segment. 



(new) The method of claim 4^/^u 



further comprising, 
generating an framework at intermediate layer between said 
original framework which is the framework before line segment 
removing and said reconfigured framework which is the framework 
after line segment removing by determining a position of vertices 
in the intermediate layer on the basis of the relation of 
vertices position between said original framework and said 
reconfigured framework. 

Awl. (new) The method of claim 43^9, further comprising 
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reconfiguring a texture applied to said framework to account for 
said removing of said unnecessary line segment. 



4^f8. (new) The method of claim 4>9, wherein said evaluation 
of degree of importance of the line segment is performed on the 
basis of an evaluation value of said line segment and evaluation 
values of peripheral line segments. 



4^9. (new) The method of claim 43/9, wherein said removing of 
unnecessary line segment removes either one of two vertices 
constructing the unnecessary line segment; and 

said determining of a position of vertex determines amount 
of shift the vertex which is constructing the unnecessary line 
segment and not removed on said removing of unnecessary line 
segment . 



4^90. (new) An apparatus for approximating an image by 
decreasing an amount of image data used to create the image, 
wherein said image data defines a polygonal framework, said 
framework being composed of line segments drawn between vertices, 
said apparatus comprising: 

a processing apparatus for: 








evaluating a degree of importance of each line segment 



of said framework; 
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removing at least one unnecessary line segment from 
said framework which is identified based on said evaluation of 
said degree of importance of each line segment; and 

determining a position of a vertex after said 
unnecessary line segment is removed. 

j*> 

yfl. (new) The apparatus of claim 4^0, wherein said image 
data defines a 3 -dimensional polygonal framework. 



4^2. (new) The apparatus of claim 49^ wherein said 



whe: 



evaluating a degree of importance of each line segment is 
performed by evaluating an amount by which a volume of the 
^ polygonal framework defined by the image data is changed by 
removal of a particular line segment. 

4^3. (new) The apparatus of claim 49*2, wherein said 
evaluating a degree of importance of each line segment further 
comprises assigning a line segment a degree of importance in 
direct proportion to the amount of volume change caused by 
removal of that line segment. 

4/4. (new) The apparatus of claim 4^0, wherein said 
evaluating a degree of importance of each line segment is 
performed using a vector (E) which represents a particular line 
segment, an area (A) of a polygon within said polygonal framework 
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wherein said particular line segment is a side of said polygon, 
and a vector (N) normal to a plane of said polygon. 



J /(po 

4^5. (new) The apparatus of claim 4^, 

wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 
particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

4^5. (new) The apparatus of claim 4^0, wherein said 
evaluating a degree of importance of each line segment is 
performed based on an amount by which an area of said polygonal 
framework defined by said image data is changed by removal of a 
particular line segment. 

4^7. (new) The apparatus of claim 4<^6, wherein said 
evaluating a degree of importance of each line segment further 
comprises assigning a degree of importance to a particular line 
segment in direct proportion to said amount by which said area of 
said polygonal framework is changed by removal of that line 
segment . 
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4^8. (new) The apparatus of claim 4^fif, herein said 
evaluating a degree of importance of each line segment is 
performed based on a length of a particular line segment and an 
area of a polygon within said polygonal framework of which said 
particular line segment is a side. 



4^9. (new) The apparatus of claim 4^f, wherein said 



evaluating a degree of importance of each line segment further 
comprises calculating a sum of results of an equation | E | x A for 
polygons sided by said particular line segment, wherein " | E | " is 
length of that line segment, "A" is an area of a polygon sided by 
said particular line segment. 

50/5. (new) The apparatus of claim 4^0\ wherein said 
evaluating a degree of importance of each line segment is 
performed based on a length of said line segments. 

5jfl . (new) The apparatus of claim , wherein said 
evaluating a degree of importance of said line segments further 
comprises assigning a degree of importance to each line segment 
in direct proportion to a length of that line segment. 

502. (new) The apparatus of claim 4^0, wherein if two or 
more line segments are assigned an identical degree of 
importance, said processing apparatus assigns a lowest degree of 
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importance among said two or more line segments to that line 
segment of said two or more line segments with a shortest length. 

/y? hy 

5^3. (new) The apparatus of claim 4^^, wherein said 
processing apparatus repeats said evaluating a degree of 
importance of each line segment; said removing an unnecessary 
line segment; and said determining a position of a vertex after 
said unnecessary line segment is removed. 

504. (new) The apparatus of claim 4 9V, wherein said 
evaluating a degree of importance of each line segment is 
performed based on an amount by which an amount of said image 
data is changed by removal of a particular line segment. 

nt. 



5^5. (new) The apparatus of claim ^p'/l^ierein said 
evaluating a degree of importance of each line segment is 
performed based on importance values assigned by a user to one or 
more of said line segments. 

/tfz- .1/ 

506. (new) The apparatus of claim Stye, said processing 
apparatus specifies one or more of said line segments as of high 
importance, wherein said evaluating a degree of importance of 
each line segment further comprises preventing said one or more 
high importance line segments from being designated as said 
unnecessary line segment. 



DC073364.DOC 24 



°I0 



SON- 164 8 /CON 
(80001-1648) 



09/366,549 



'15 

5/1 . (new) The apparatus of claim ^#0, wherein said 
determining a position of a vertex after said unnecessary line 
segment is removed comprises positioning said vertex at said 
position such that a total loss of area between a framework 
including said unnecessary line segment and a framework in which 
said unnecessary line segment is removed is minimized. 

5J2T8 . (new) The apparatus of claim 4 9$, "wherein said 
determining a position of a vertex after said unnecessary line 
segment is removed comprises positioning a vertex at a position 
such that a loss of area to said framework caused by removal of 
^ said unnecessary line segment is approximately equal for portions 
of said framework on opposite sides of said vertex. 

y ^ i '*& 

5/9. (new) The apparatus of claim 4 9/5, wherein said 
determining a position of a vertex after said unnecessary line 
segment is removed comprises positioning said vertex at a 
position corresponding to an end of said removed unnecessary line 
segment . 

5Z 0 . (new) The apparatus of claim 4^0, said processing 
apparatus generates an intermediate configuration of said image 
data by decreasing a length of said unnecessary line segment 
prior to said step of removing said unnecessary line segment. 
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5y± . (new) The apparatus of claim 4^0, said processing 
apparatus generates an intermediate polygonal framework between 
an original framework including said unnecessary line segment and 
a new framework with said unnecessary line segment removed. 

5^2. (new) The apparatus of claim 52T , wherein said 
generating an intermediate framework comprises locating a vertex 
an a position intermediate to a vertex position in said original 
framework and a vertex position determined in said step of 
determining a position of a vertex after said unnecessary line 
segment is removed. 

.101 /08 

5^3. (new) The apparatus of claim 5^2, wherein said locating 
a vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed . 

S^A. (new) The apparatus of claim <0O, said processing 
apparatus reconfigures a texture applied to said framework to 
account for said removing of said unnecessary line segment. 
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(new) The apparatus of claim /^wh<fre±n said 
evaluation of a degree of importance of each line segment is 
based in part on an evaluation of the degree of importance of 
line segments contiguous to a particular line segment being 
evaluated. 

HP- i y^fc 

51/6. (new) The apparatus of claim 49^5, said processing 
apparatus reconfigures said framework after said unnecessary line 
segment has been removed by placing a new vertex at said position 
identified in said step of determining a position of a vertex. 

51/7. (new) The apparatus of claim , wherein said 
reconfiguring comprises using said new vertex to replace a 
previous vertex located at an end of said unnecessary, removed 
line segment. 

5V8. An apparatus for approximating an image by decreasing 
an amount of image data used to create the image, wherein said 
image data defines a polygonal framework formed of polygons to 
which textures or pictures are applied, said polygons of said 
framework being composed of line segments connected between 
vertices, said apparatus comprising: 

a processing apparatus for: 

evaluating a degree of importance of each line segment 
of said framework; 
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removing an unnecessary line segment identified by said 
step of evaluating a degree of importance of each line segment; 

reconfiguring said framework to account for said 
removal of said line segment; and 

reconfiguring said textures or pictures applied to said 
framework to account for said removal of said line segment. 

53:9. (new) The apparatus of claim 5/8, wherein said 
reconfiguring the textures or pictures applied to the framework 
is preformed altering an association between a vertex of said 
unnecessary line segment and any of said textures or pictures. 



\ A ,9p s/tf 

52/0. (new) The apparatus of claim 5L8, whe: 



5^0. (new) The apparatus of claim syi , wherein: 
said reconfiguring of said framework comprises replacing two 
vertices of said framework, between which said unnecessary, 
removed line segment had been connected, with a single new 
vertex; and 

said reconfiguring the textures or pictures applied to the 
framework comprises determining a new position on said textures 
or pictures corresponding to a position of said single new vertex 
in said framework. 

5£1. (new) The apparatus of claim 7^, wherein said 
reconfiguring of said textures or pictures applied to the 
framework comprises determining said new position by 
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interpolation between two points on the textures or pictures 
which correspond to the unnecessary line segment. 

52*2. (new) The apparatus of claim 52v , wherein said 
interpolation is a linear interpolation. 

'? ^ 

522!. (new) The apparatus of claim 5^8 , wherein said 
evaluating a degree of importance of each line segment of said 
framework further comprises preventing any line segment existing 
on an outline of any of said textures or pictures from being 
designated as said unnecessary line segment. 

\ 524. (new) The apparatus of claim 5Lg/ wherein said 

evaluating a degree of importance of each line segment of said 
framework further comprises preventing any line segment, which 
exists on an outline of any of said textures or pictures from 
being designated as said unnecessary line segment if a change in 
an area of said texture or picture resulting from removal of that 
line segment exceeds a predetermined value. 

SlS. (new) The apparatus of claim 5^4, wherein said area 
change amount after the line segment removal is obtained on the 
basis of a calculation of sum of results of an equation | (N«E)xL| 
at line segments corresponding to the boundary lines of the 
texture or picture existing before and after the line segment to 
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be removed, wherein "E" is representing that line segment, "L" is 
a length of line segment corresponding to the boundary lines of 
the texture or picture, ,f N M is a normal vector of said line 

segments, "•" is a inner product, and "x" is a product. 



, iff 

2r6 > (new) The apparatus of claim 52L8 , wherein said image 



5 



data defines a 3 -dimensional polygonal framework. 

521. (new) The apparatus of claim 51/8, wherein said 
evaluating a degree of importance of each line segment is 
performed by evaluating an amount by which a volume of the 
polygonal framework defined by the image data is changed by 
removal of a particular line segment. 

578. ( new) The apparatus of claim 52/, wherein said 
evaluating a degree of importance of each line segment further 
comprises assigning a line segment a degree of importance in 
direct proportion to the amount of volume change caused by 
removal of that line segment. 

529. (new) The apparatus of claim 5L6, wherein said 
evaluating a degree of importance of each line segment is 
performed using a vector (E) which represents a particular line 
segment, an area (A) of a polygon within said polygonal framework 
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wherein said particular line segment is a side of said polygon, 
and a vector (N) normal to a plane of said polygon. 

5^0. (new) The apparatus of claim 5/9, * f 

wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 

particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

53rl. (new) The apparatus of claim 53/8, wherein said 
evaluating a degree of importance of each line segment is 
performed based on an amount by which an area of said polygonal 
framework defined by said image data is changed by removal of a 
particular line segment. 

53fo . (new) The apparatus of claim 5^<L, wherein said 
evaluating a degree of importance of each line segment further 
comprises assigning a degree of importance to a particular line 
segment in direct proportion to said amount by which said area of 
said polygonal framework is changed by removal of that line 
segment . 
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52(3. (new) The apparatus of claim 5X8, wherein said 
evaluating a degree of importance of each line segment is 
performed based on a length of a particular line segment and an 
area of a polygon within said polygonal framework of which said 
particular line segment is a side. 

m jib 

53^. (new) The apparatus of claim 5^3, wherein said 
evaluating a degree of importance of each line segment further 
comprises calculating a sum of results of an equation |e|x A for 
polygons sided by said particular line segment, wherein " | E | " is 
length of that line segment, "A" is an area of a polygon sided by 
said particular line segment. 

(new) The apparatus of claim 5J/4 wherein said 
evaluating a degree of importance of each line segment is 
performed based on a length of said line segments. 

o3M zoo 

5Y6 . (new) The apparatus of claim 53J5, wherein said 
evaluating a degree of importance of said line segments further 
comprises assigning a degree of importance to each line segment 
in direct proportion to a length of that line segment. 

5J1 . (new) The apparatus of claim 518, wherein if two or 
more line segments are assigned an identical degree of 
importance, said processing apparatus assigns a lowest degree of 
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importance among said two or more line segments to that line 
segment of said two or more line segments with a shortest length. 



/ 2(3 j /&/ 

5lfe> . (new) The apparatus of claim 5/18, said processing 
apparatus repeats said steps of evaluating a degree of importance 
of each line segment; removing an unnecessary line segment; 
reconfiguring said framework; and reconfiguring said textures or 
pictures . 

53^9. (new) The apparatus of claim 51/8, wherein said 
evaluating a degree of importance of each line segment is 
performed based on an amount by which an amount of said image 
data is changed by removal of a particular line segment. 



SIS', ^ie: 



5^r0. (new) The apparatus of claim Sl^f, w/ierein said 
evaluating a degree of importance of each line segment is 
performed based on importance values assigned by a user to one or 
more of said line segments. 

541. (new) The apparatus of claim 5fO f said processing 
apparatus specifies one or more of said line segments as of high 
importance, wherein said evaluating a degree of importance of 
each line segment further comprises preventing said one or more 
high importance line segments from being designated as said 
unnecessary line segment. 
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5^2. (new) The apparatus of claim 5V8, wherein said 
reconfiguring said framework comprises positioning a vertex at a 
position such that a total loss of area between a framework 
including said unnecessary line and a framework in which said 
unnecessary line segment is removed is minimized. 

u&i , tt{ 

543. (new) The apparatus of claim 5Z8 , wherein said 
reconfiguring said framework comprises positioning a vertex at a 
position such that a loss of area to said framework caused by 
removal of said unnecessary line segment is approximately equal 
for portions of said framework on opposite sides of said vertex. 

5jt 4 . (new) The apparatus of claim 53:8, wherein said 
reconfiguring said framework comprises positioning a new vertex 
at a position corresponding to an end of said removed unnecessary 
line segment . 

^^5^5. (new) The apparatus of claim 51&, ^sliid processing 
apparatus generates an intermediate configuration of said image 
data by decreasing a length of said unnecessary line segment 
prior to said step of removing said unnecessary line segment. 

546. (new) The apparatus of claim 51/8, said processing 
apparatus generates an intermediate polygonal framework between 



DC073364.DOC 34 



!0O 



SON-1648/CON 
(80001-1648) 



09/366, 549 



an original framework including said unnecessary line segment and 
a new framework with said unnecessary line segment removed. 

/ z ' f 

5^7. (new) The apparatus of claim 5/46, wherein said 
generating an intermediate framework comprises locating a vertex 
an a position intermediate to a vertex position in said original 
framework and a vertex position determined in said step of 
determining a position of a vertex after said unnecessary line 
segment is removed. 

5&8 . (new) The apparatus of claim 54*7, wherein said locating 
a vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
V. and said vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed. 

5^9. (new) The apparatus of claim ^L8, wherein said 
evaluating a degree of importance of each line segment is based 
in part on an evaluation of a degree of importance of line 
segments contiguous to a particular line segment being evaluated. 



, whe 

reconfiguring said framework comprises using a new vertex to 



5&0 . (new) The apparatus of claim 5/8, wherein said 
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replace a previous vertex located at an end of said unnecessary, 
removed line segment. 



55*1. (new) A medium for storing image data for approximating 



an image by decreasing an amount of said image data used to 
create the image, wherein said image data defines a polygonal 
framework, said framework being composed of line segments drawn 
between vertices, said medium comprising: 

a memory unit for storing said image data, wherein said 
image data stored onto said memory unit are generated by: 

evaluating a degree of importance of each line segment 
of said framework; 

removing at least one unnecessary line segment from 
said framework which is identified based on said evaluation of 
said degree of importance of each line segment; and 

determining a position of a vertex after said 
unnecessary line segment is removed. 



5^2. (new) The medium of claim 5^1, wherein said image data 
defines a 3 -dimensional polygonal framework. 



(new) The medium of claim wnerein said evaluating 

a degree of importance of each line segment is performed by 
evaluating an amount by which a volume of the polygonal framework 
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defined by the image data is changed by removal of a particular 
line segment. 

5y4: . (new) The medium of claim 55G, wherein said evaluating 
a degree of importance of each line 4egment further comprises 
assigning a line segment a degree of importance in direct 
proportion to the amount of volume change caused by removal of 
that line segment. 

f5. (new) The medium of claim 55a, wherein said evaluating 
a degfee of importance of each line Segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon within said polygonal framework wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a plane of said polygon. 

6. (new) The medium of claim 55,6, 




wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 

particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 
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\ (new) The medium of claim 5^1, merein said evaluating 
a degree of importance of each line segment is performed based on 
an amount by which an area of said polygonal framework defined by 
said image data is changed by removal of a particular line 
segment . 



5£8 . (new) The medium of claim 5o7, wherein said evaluating 
a degree of importance of each line segment further comprises 
assigning a degree of importance to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 

>9. (new) The medium of claim 551, wherein said evaluating 
a degree of importance of each line segment is performed based on 
a length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 

0. (new) The medium of claim 5/9, wherein said evaluating 
a degree of importance of each line segment further comprises 
calculating a sum of results of an equation |E| X A for polygons 
sided by said particular line segment, wherein " | E | " is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment . 
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SSI. (new) The medium of claim 521, wherein said evaluating 
a degree of importance of each line 'segment is performed based on 
a length of said line segments. 

22/1 zz> 

562. (new) The medium of claim 5&1, wherein said evaluating 
a degree of importance of said line segments further comprises 
assigning a degree of importance to each line segment in direct 
proportion to a length of that line segment. 

5JS3 . (new) The medium of claim 55a, wherein if two or more 
line segments are assigned an identical degree of importance, a 
lowest degree of importance among said two or more line segments 
is assigned to that line segment of said two or more line 
y segments with a shortest length. 

584. (new) The medium of claim 550. , further comprising 
repeating said evaluating a degree of importance of each line 
segment; said removing an unnecessary line segment; and said 
determining a position of a vertex after said unnecessary line 
segment is removed. 

"565. (new) The medium of claim 551, wherein said evaluating 
a degree of importance of each line segment is performed based on 
an amount by which an amount of said image data is changed by 
removal of a particular line segment. 
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5^6. (new) The medium of claim ^51, wherein said evaluating 
a degree of importance of each line segment is performed based on 
importance values assigned by a user to one or more of said line 
segments . 

5y7 . (new) The medium of claim 5&b , further comprising 
specifying one or more of said line segments as of high 
importance, wherein said evaluating a degree of importance of 
each line segment further comprises preventing said one or more 
high importance line segments from being designated as said 
unnecessary line segment. 

5j68 . (new) The medium of claim 55£, wherein said determining 
a position of a vertex after said unnecessary line segment is 
removed comprises positioning said vertex at said position such 
that a total loss of area between a framework including said 
unnecessary line segment and a framework in which said 
unnecessary line segment is removed is minimized. 



5^69 . (new) The medium of claim 55>1, whe: 



(new) The medium of claim 5^1 , C wijerein said determining 
a position of a vertex after said unnecessary line segment is 
removed comprises positioning a vertex at a position such that a 
loss of area to said framework caused by removal of said 
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unnecessary line segment is approximately equal for portions of 
said framework on opposite sides of said vertex. 

57^0. (new) The medium of claim 55a, wherein said determining 
a position of a vertex after said unnecessary line segment is 
removed comprises positioning said vertex at a position 
corresponding to an end of said removed unnecessary line segment. 

571. (new) The medium of claim 554, wherein an intermediate 
configuration of said image data is generated by decreasing a 
length of said unnecessary line segment prior to said removing 
said unnecessary line segment. 

5^2 .^(new) The medium of claim 5^1 ^w^rein an intermediate 
polygonal framework is generated between an original framework 
including said unnecessary line segment and a new framework with 
said unnecessary line segment removed. 

573. (new) The medium of claim 5/2, wherein said generating 
an intermediate framework comprises locating a vertex an a 
position intermediate to a vertex position in said original 
framework and a vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed . 
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574. (new) The medium of claim 573, wherein said locating a 
vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed . 

5715. (new) The medium of claim 55a, further comprising 
reconfiguring a texture applied to said framework to account for 
said removing of said unnecessary line segment. 

5p6. (new) The medium of claim 591, wherein said evaluation 
of a degree of importance of each line segment is based in part 
^ on an evaluation of the degree of importance of line segments 
contiguous to a particular line segment being evaluated. 

5#7. (new) The medium of claim 55\L , further comprising 
reconfiguring said framework after said unnecessary line segment 
has been removed by placing a new vertex at said position 
identified in said determining a position of a vertex. 



^78^(^ew) The medium of claim 5"jl /^herein said 
reconfiguring comprises using said new vertex to replace a 
previous vertex located at an end of said unnecessary, removed 
line segment. 
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5/9. (new) A medix 



5/9. (new) A medium for storing image data for approximating 
an image by decreasing an amount of image data used to create the 
image, wherein said image data defines a polygonal framework, 
said framework being composed of line segments drawn between 
vertices, said medium comprising: 

a memory unit for storing said image data, wherein said 
image data stored onto said memory unit are generated by: 

assigning an importance value to each line segment of 
said framework; 

removing from said framework that line segment having a 
lowest importance value; and 

reconfiguring said framework to account for said 
removal of said line segment having said lowest importance value. 



5^50 . (new) The medium of claim 5/9, wherein said 



reconfiguring further comprises replacing two vertices of said 
framework, between which said removed line segment had been 
connected, with a single new vertex. 

580.. (new) The medium of claim 5^9, wherein said image data 
defines a 3 -dimensional polygonal framework. 



S^P^txlew) The medium of claim 51j£ ' ^t^-ein said assigning 
an importance value to each line segment is performed by 
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evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment. 

58G. (new) The medium of claim 5JS2 , wherein said assigning 
an importance value to each line segment further comprises 
assigning a line segment an importance value in direct proportion 
to the amount of volume change caused by removal of that line 
segment . 

5 ar4 . (new) The medium of claim Sly, wherein said assigning 
an importance value to each line segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon within said polygonal framework, wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a plane of said polygon. 

5^35. (new) The medium of claim 5^4, 

wherein said assigning an importance value to each line 
segment further comprises calculating an importance of a 

particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 
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(new) The medium of claim 5^ 7 ^^erein said assigning 
an importance value to each line segment is performed based on an 
amount by which an area of said polygonal framework defined by 
said image data is changed by removal of a particular line 
segment . 

5Er7 . (new) The medium of claim 5&6, wherein said assigning 
an importance value to each line segment further comprises 
assigning an importance value to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 




), wherein said assic 



S8 . (new) The medium of claim 57*9, wherein said assigning 
an importance value to each line segment is performed based on a 
length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 

5^9. (new) The medium of claim 5^8, wherein said assigning 
an importance value to each line segment further comprises 
calculating a sum of results of an equation |E|x A for polygons 
sided by said particular line segment, wherein " | E | " is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 
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5^^(raJ^) The medium of claim 5^f^wl5erein said assigning 
an importance value to each line segment is performed based on a 
length of said line segments. 

590.. (new) The medium of claim 5^0, wherein said assigning 
an importance value to each of said line segments further 
comprises assigning an importance value to each line segment in 
direct proportion to a length of that line segment. 



592. (new) The medium of claim 51/5 , wherein if two or more 
line segments are assigned an identical degree of importance, a 
lowest degree of importance is assigned among said two or more 
line segments to that line segment of said two or more line 
segments with a shortest length. 

) The medium of claim 5J9 , further comprising 
repeating said steps of assigning an importance value to each 
line segment; removing that line segment with the lowest 
importance value; and reconfiguring said framework. 

^94. (new) The medium of claim 5 wherein said assigning 



an importance value to each line segment is performed based on an 
amount by which an amount of said image data is changed by 
removal of a particular line segment. 
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(new) The medium of claim 5/9, wfte: 



5^5. (new) The medium of claim 5/9, wfterein said assigning 
an importance value to each line segment is performed based on 
importance values assigned by a user to one or more of said line 
segments . 

59^. (new) The medium of claim 59^, further comprising 



:ifyin 



specifying one or more of said line segments as of high 
importance, wherein assigning an importance value to each line 
segment further comprises preventing said one or more high 
importance line segments from being removed. 

591. (new) The medium of claim 57*9, wherein said 
reconfiguring comprises positioning a new vertex at a position 
such that a total loss of area between a framework including said 
line segment having said lowest importance value and a framework 
comprising said new vertex and in which said lowest -importance- 
value line segment is removed is minimized. 



528. (new) . The medium of claim wherein said 

reconfiguring comprises positioning a vertex at a position such 
that a loss of area to said framework caused by removal of said 
lowest- importance-value line segment is approximately equal for 
portions of said framework on opposite sides of said vertex. 
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Ad. (new) The medium of claim 5/9,^^6 



wherein said 

reconfiguring comprises positioning a vertex at a position 
corresponding to an end of said removed lowest -importance -value 
line segment. 

. (new) The medium of claim B^T^^erein an intermediate 
configuration of said image data is generated by decreasing a 
length of said lowest-importance-value line segment prior to said 
removing said lowest -importance-value line segment. 



(new) The medium of claim 51 '^f^^l/ei 



(new) The medium of claim 5^6, wfterein an intermediate 
polygpnal framework is generated between an original framework 
\ including said lowest -importance -value line segment and a new 
reconfigured framework with said lowest-importance-value line 
segment removed. 



I (new) The medium of claim 60£, wherein said generating 
an intermediate framework comprises locating a vertex an a 
position intermediate to a vertex position in said original 
framework and a new vertex position determined in said 
reconfiguring . 

(new) The medium of claim 60^., wherein said locating a 
vertex at an intermediate position comprises using a linear 
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interpolation on said vertex position in said original framework 
and said new vertex position determined in said reconfiguring. 



6/4. ' ^ mt ~ " 




(new) The medium of claim 5^9, wherein a texture 
applied to said framework is reconfigured to account for said 
removing of said lowest -importance -value line segment. 

6yS . (new) The medium of claim 5/9, wherein said assigning 
an importance value to each line segment is done in accordance 
with an assigned importance value of line segments contiguous to 
a particular line segment being evaluated. 

(new) The medium of claim 57*9, wherein said 
reconfiguring comprises using a new vertex to replace a previous 
vertex located at an end of said removed, lowest -importance-value 
line segment. 

^01. (new) A medium for storing image data for approximating 
an image by decreasing an amount of image data used to create the 
image, wherein said image data defines a polygonal framework 
formed of polygons to which textures or pictures are applied, 
said polygons of said framework being composed of line segments 
connected between vertices, said medium comprising: 

a memory unit for storing said image data, wherein said 
image data stored onto said memory unit are generated by: 
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evaluating a degree of importance of each line segment 
of said framework; 

removing an unnecessary line segment identified by said 
evaluating a degree of importance of each line segment; 

reconfiguring said framework to account for said 
removal of said line segment; and 

reconfiguring said textures or pictures applied to said 
framework to account for said removal of said line segment. 



6^8. (new) The medium of claim 6^7, wherein said 
reconfiguring the textures or pictures applied to the framework 
is preformed altering an association between a vertex of said 
unnecessary line segment and any of said textures or pictures. 



said reconfiguring of said framework comprises replacing two 
vertices of said framework, between which said unnecessary, 
removed line segment had been connected, with a single new 
vertex; and 

said reconfiguring the textures or pictures applied to the 
framework comprises determining a new position on said textures 
or pictures corresponding to a position of said single new vertex 
in said framework. 





6/9. (new) The medium of claim 6/57 , wherein : 
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61/0. (new) The medium of claim 6,09, wherein said 
reconfiguring of said textures or pictures applied to the 
framework comprises determining said new position by 
interpolation between two points on the textures or pictures 
which correspond to the unnecessary line segment. 



511. (ne 



6Yl. (new) The medium of claim 61& , wherein said 
interpolation is a linear interpolation . 



SJ2. (new) The medium of claim 60/l , wherein said evaluating 
a degree of importance of each line ^egment of said framework 
further comprises preventing any line segment existing on an 
outline of any of said textures or pictures from being designated 
as said unnecessary line segment. 

613. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment of said framework 
further comprises preventing any line segment, which exists on an 
outline of any of said textures or pictures from being designated 
as said unnecessary line segment if a change in an area of said 
texture or picture resulting from removal of that line segment 
exceeds a predetermined value. 



614. (new) The medium of claim 612, wner 



lerein said area change 
amount after the line segment removal is obtained on the basis of 
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a calculation of sum of results of an equation | (N«E) X L| at line 
segments corresponding to the boundary lines of the texture or 
picture existing before and after the line segment to be removed, 
wherein "E" is representing that line segment, "L" is a length of 
line segment corresponding to the boundary lines of the texture 
or picture, "N" is a normal vector of said line segments, "•" is 

a inner product, and "x" is a product. 

61/5. (new) The medium of claim 60/7, wherein said image data 
defines a 3 -dimensional polygonal framework. 

/ j. *v 

6/6. (new) The medium of claim 6Cr7, wherein said evaluating 



a degree of importance of each line segment is performed by 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment. 

617 .\ [new) The medium of claim 6L6, wherein said evaluating 
a degree of importance of each line segment further comprises 
assigning a line segment a degree of importance in direct 
proportion to the amount of volume change caused by removal of 
that line segment. 
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lit . (new) The medium of claim 6J51 , wherein said evaluating 
a degree of importance of each line 'segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon within said polygonal framework wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a plane of said polygon. 



619. (new) The medium of claim 63/6, 
wriei 



lerein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 

particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

O^eJTO . (new) The medium of claim 60/, wherein said evaluating 



l/ee of it 



a degree of importance of each line segment is performed based on 
an amount by which an area of said polygonal framework defined by 
said image data is changed by removal of a particular line 
segment . 



1. (new) The medium of claim 6^0, wherein said evaluating 



a degree of importance of each line segment further comprises 
assigning a degree of importance to a particular line segment in 
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direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 

62:2. (new) The medium of claim 671, wherein said evaluating 
a degree of importance of each line segment is performed based on 
a length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 



62G . (ne 



6^G . (new) The medium of claim 62j& , wherein said evaluating 
a degree of importance of each line segment further comprises 

calculating a sum of results of an equation |E| X A for polygons 
sided by said particular line segment, wherein "|e|" is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 

624. (new) The medium of claim 60//, wherein said evaluating 
a degree of importance of each line segment is performed based on 
a length of said line segments. 

6^5 .^f^ew) The medium of claim 6^4,^w^erein said evaluating 
a degree of importance of said line segments further comprises 
assigning a degree of importance to each line segment in direct 
proportion to a length of that line segment. 
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0*^7 f62fa. (new) The medium of claim 607, wherein if two or more 
line segments are assigned an identical degree of importance, a 
lowest degree of importance is assigned among said two or more 
line segments to that line segment of said two or more line 
segments with a shortest length. 



^ (new) The medium of claim 6^/7, further comprising 
repeating said steps of evaluating a degree of importance of each 
line segment; removing an unnecessary line segment; reconfiguring 
said framework; and reconfiguring said textures or pictures. 

(new) The medium of claim 60/7 , wherein said evaluating 
a degree of importance of each line segment is performed based on 
an amount by which an amount of said image data is changed by 
removal of a particular line segment. 

6/9. (new) The medium of claim 60//, wherein said evaluating 
a degree of importance of each line segment is performed based on 
importance values assigned by a user to one or more of said line 
segments . 

MS J j 

0*1? 6J0 . (new) The medium of claim 629, one or more of said line 
segments is specified as of high importance, wherein said 
evaluating a degree of importance of each line segment further 
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comprises preventing said one or more high importance line 
segments from being designated as said unnecessary line segment. 

6j6l. (new) The medium of claim 6(^7, wherein said 
reconfiguring said framework comprises positioning a vertex at a 
position such that a total loss of area between a framework 
including said unnecessary line and a framework in which said 
unnecessary line segment is removed is minimized- 

63^2. (new) The medium of claim 607, wherein said 
reconfiguring said framework comprises positioning a vertex at a 
position such that a loss of area to said framework caused by 
removal of said unnecessary line segment is approximately equal 
for portions of said framework on opposite sides of said vertex. 

6/3. (new) The medium of claim 6C/7, wherein said 
reconfiguring said framework comprises positioning a new vertex 
at a position corresponding to an end of said removed unnecessary 
line segment . 

6^L (new) The medium of claim 6£T7, wherein an intermediate 
configuration of said image data is generated by decreasing a 
length of said unnecessary line segment prior to said removing 
said unnecessary line segment. 
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^^634. (new) The medium of claim 604*T^^i^rein an intermediate 
polygonal framework between an original framework is generated to 
include said unnecessary line segment and a new framework with 
said unnecessary line segment removed. 

16 . (new) The medium of claim 6/5, wherein said generating 



6^6. (new) The medium of claim 6^5, 



an intermediate framework comprises locating a vertex an a 
position intermediate to a vertex position in said original 
framework and a vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed . 

HZ J l^ 1 

J* 611. (new) The medium of claim 63/6, wherein said locating a 
vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed. 

v J y$ 

JlL/638 . (new) The medium of claim 6217, wherein said evaluating 
a degree of importance of each line segment is based in part on 
an evaluation of a degree of importance of line segments 
contiguous to a particular line segment being evaluated. 
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